Graph‐like compacta: Characterizations and Eulerian loops
نویسندگان
چکیده
منابع مشابه
Noetherian Types of Homogeneous Compacta and Dyadic Compacta
The Noetherian type of a space is the least κ such that it has a base that is κ-like with respect to reverse inclusion. Just as all known homogeneous compacta have cellularity at most c, they satisfy similar upper bounds in terms of Noetherian type and related cardinal functions. We prove these and many other results about these cardinal functions. For example, every homogeneous dyadic compactu...
متن کاملAronszajn Compacta ∗
We consider a class of compacta X such that the maps from X onto metric compacta define an Aronszajn tree of closed subsets of X.
متن کاملCompositional representation of protein sequences and the number of Eulerian loops
An amino acid sequence of a protein may be decomposed into consecutive overlapping strings of length K. How unique is the converse, i.e., reconstruction of amino acid sequences using the set of K-strings obtained in the decomposition? This problem may be transformed into the problem of counting the number of Eulerian loops in an Euler graph, though the well-known formula must be modified. By ex...
متن کاملDissipated Compacta ∗
The dissipated spaces form a class of compacta which contains both the scattered compacta and the compact LOTSes (linearly ordered topological spaces), and a number of theorems true for these latter two classes are true more generally for the dissipated spaces. For example, every regular Borel measure on a dissipated space is separable. A product of two compact LOTSes is usually not dissipated,...
متن کاملRosenthal compacta and NIP formulas
We apply the work of Bourgain, Fremlin and Talagrand on compact subsets of the first Baire class to show new results about φ-types for φ NIP. In particular, we show that if M is a countable model, then an M -invariant φ-type is Borel definable. Also the space of M invariant φ-types is a Rosenthal compactum, which implies a number of topological tameness properties. Shelah introduced the indepen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2020
ISSN: 0364-9024,1097-0118
DOI: 10.1002/jgt.22558